Understanding the effect of streaming overlay construction on AS level traffic

In this paper, we examine the effect of overlay structure in live peer-to-peer (P2P) streaming applications, on the inter-AS traffic. We identify a collection of edge ASes whose clients are likely to participate in P2P streaming applications. We derive the AS-level path between all pairs of selected edge ASes by simulating BGP routing over a snapshot of ASlevel topology. We consider three different overlay construction strategy that try to minimize the following aspect of interAS traffic: (i) the total number of external connections for egde ASes that are mapped to customer-provider links to their providers, (ii) the number of connections that reach tier 1 ASes, (iii) the AS-level hop length of individual overlay connections. Our analysis reveals how constructing an overlay based on one of these metrics affect properties of the overlay with respect to other metrics as well as delivered stream quality in realistic settings.